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fundamental. To use a container class most effectively, it is helpful to define one or more associated 
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how the objects are stored in the container. Although the concept of iterator is discussed in a number 
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For many years there has been substantial agreement that the content of the CS2 course 
should be a study of the classic data structures including, but not limited to, stacks, 
queues, trees, and tables. In recent years we have observed a move to the object- 
oriented programming paradigm for the CS2 course. At this point there is significant 
divergence as to the "best" programming language to use - C++, Eiffel, Java, Oberon, 
Python, or Scheme, to name a few. Altho ... 
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In object-oriented design, the concept of a container class that holds a collection of similar 
objects is fundamental. To use a container class most effectively, it is helpful to define one 
or more associated iterator classes that can return the objects in the container class in a 
specified order. An iterator is a bridge that permits the caller to use the objects in a 
container without knowledge of the details of how the objects are stored in the container. 
Although the concept of iterator is di ... 

3 Object-orie nt ed classic data structures for C S 2 in C# 
H. Paul Haiduk 

June 2003 The Journal of Computing in Small Colleges, volume 18 issue 6 

Full text available: ^| pdf(1 36.43 KB) Additional Information: full citation , abstract, references , index terms 

For many years there has been substantial agreement that the content of the CS2 course 
should be a study of the classic data structures including, but not limited to, stacks, 
queues, trees, and tables. In recent years we have observed a move to the object- 
oriented programming paradigm for the CS2 course. At this point there is significant 
divergence as to the "best" programming language to use -- C++, Eiffel, Java, Oberon, 
Python, or Scheme, to name a few. Alth ... 
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Object-oriented languages like Java and Smalltalk provide a uniform object model that 
simplifies programming by providing a consistent, abstract model of object behavior. But 
direct implementations introduce overhead, removal of which requires aggressive 
implementation techniques (e.g. type inference, function specialization); in this paper, we 
introduce object inlining , an optimization that automatically inline allocates objects within 
containers (as is done by hand in C++) within a unif ... 
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On September 15th and 16th, 1997 the Second IEEE Metadata Conference was held at the 
National Oceanic and Atmospheric Administration (NOAA) complex in Silver Spring, 
Maryland. The main objectives of this conference series are to provide a forum to address 
metadata issues faced by various communities, promote the interchange of ideas on 
common technologies and standards related to metadata, and facilitate the development 
and usage of metadata. Metadata'97 met these objectives, drawing about 280 r ... 
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The class of an object is not necessarily the only determiner of its runtime behaviour. Often 
it is necessary to have an object behave differently depending upon the other objects to 
which it is connected. However, as it currently stands, object-oriented programming 
provides no support for this concept, and little recognition of its role in common, practical 
programming situations. This paper investigates a new programming paradigm, 
environmental acquisition in the context of object ag ... 
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Numerous classes, complex inheritance and containment hierarchies, and diverse patterns, 
all contribute to difficulties in understanding, reusing, debugging and tuning large object- 
oriented systems. To help overcome these difficulties, we introduce a visual programming 
methodology and a visual development environment with novel views for development of 
object-oriented class models. We introduce container and contained object views, direct 
manipulations as a visual programming tool and show how s ... 
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An executing thread, in an object oriented programming language, is spawned, directly or 
indirectly, by a main process. This in turn gets its instructions from a primary class. In Java 
there is no close coupling of a thread and the objects from which they were created. The 
use of a container abstraction allows us to group threads and their respective objects into a 
single structure. A container that holds threads whose variables are all housed within the 
container is a perfect candidate for ... 
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We have previously described a top-down analytical approach, Cell Assembly Kit (CellAK), 
based on the object-oriented (00) paradigm and the Unified Modeling Language (UML) and 
Real-Time Object-Oriented Methodology (ROOM) formalisms, for developing models and 
simulations of cells and other biological entities. In this approach, models consist of a 
hierarchy of containers (ex: cytosol), active objects with behavior (ex: enzymes, lipid 
bilayers, transport proteins), and passive small molecules (ex: ... 
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The self defending object (SDO) approach to the development of security aware 
applications represents a change in the object oriented paradigm, whereby the software 
objects that encapsulate sensitive data or provide security sensitive functionality are 
responsible for its protection. Such an approach aims at defining and testing new concepts 
related to the growing requirements for information assurance in information systems. It 
involves a shift in the way in which application developers look at ... 
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One of the major progress due to component based technology is the capability to let the 
"infrastructure" manage some (non functional or extra functional) aspects such as 
persistency, distribution and so on without having to change the application code, using a 
wrappers technology (containers). Aspect Oriented Programming (AOP) is a technology that 
provides a language in which different aspects can be applied to an application using a 
technology that "weaves" the code implementing the aspect ins ... 
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te rms 

We describe a Java toolkit that is designed to support the creation of powerful and 
extensible GUI interfaces during the first year computer science course. The goals of this 
toolkit are to provide:• an infrastructure for creating well designed programs that 
illustrates the concepts of computer science and its practical applications• an 
environment for learning the basic ideas of interface design and for experimenting with a 
variety of designs• a paradigm for building ... 



Keywords: 10, Java, introductory computer science, pedagogy, toolkits 



13 The generic graph component librar y 

Jeremy G. Siek, Lie-Quan Lee, Andrew Lumsdaine 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 34 Issue 10 
Full text available* HI pdf( 1 36 MB) Additional Information: full c it ation , abstract , references , citings, ind ex 
* ^ ' terms 

In this paper we present the Generic Graph Component Library (GGCL), a generic 
programming framework for graph data structures and graph algorithms. Following the 
theme of the Standard Template Library (STL), the graph algorithms in GGCL do not 
depend on the particular data structures upon which they operate, meaning a single 
algorithm can operate on arbitrary concrete representations of graphs. To attain this type of 
flexibility for graph data structures, which are more complicated than th ... 
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DRM experience : Analysis of security vulnerabilities in the movie production and 
d istribution process 

Simon Byers, Lorrie Cranor, Dave Korman, Patrick McDaniel, Eric Cronin 

October 2003 Proceedings of the 2003 ACM workshop on Digital rights management 

Additional Information: full citation , abstract , references , index terms , 
review 



Full text available: ' g pdf(285.80 KB) 



Unauthorized copying of movies is a major concern for the motion picture industry. While 
unauthorized copies of movies have been distributed via portable physical media for some 
time, low-cost, high-bandwidth Internet connections and peer-to-peer file sharing networks 
provide highly efficient distribution media. Many movies are showing up on file sharing 
networks shortly after, and in some cases prior to, theatrical release. It has been argued 
that the availability of unauthorized copies directl ... 

Keywords: digital rights management, file sharing, insider attacks, multimedia, physical 
security, policy 



2 Dir ect man i pulation vs. interface agents 
Ben Shneiderman, Pattie Maes 
November 1997 interactions, volume 4 issue 6 

Full text available: ^ pdf(4.00 MB) Additional Information: full citation , references , citing s, index terms , review 



Extracting collective probabilistic forecasts from web games 

David M. Pennock, Steve Lawrence, Finn Arup Nielsen, C. Lee Giles 

August 2001 Proceedings of the seventh ACM SIGKDD international conference on 

Knowledge discovery and data mining 

[_ ■■■ x -i ui 0 jr/n.o «o [/nv Additional Information: full citation , abstract , refere nces, citings , index 

Full text available: TO pdf(842.18 KB) ; y 

" terms 

Game sites on the World Wide Web draw people from around the world with specialized 
interests, skills, and knowledge. Data from the games often reflects the players' expertise 
and will to win. We extract probabilistic forecasts from data obtained from three online 
games: the Hollywood Stock Exchange (HSX), the Foresight Exchange (FX), and the 
Formula One Pick Six (F1P6) competition. We find that all three yield accurate forecasts of 
uncertain future events. In particular, prices of so-called "mo ... 



Keywords: Collective probabilistic forecasts, Foresight Exchange, Formula One Pick Six 
Competition, Hollywood Stock Exchange, World Wide Web games, artificial markets, data 
mining, knowledge discovery 



4 Climb Meru: an in teg rated brand experie nce 

Andrew Davison, Brendan Kiernan, Max Chadwick, Kameron Kerger, Matt Ludwig 
April 2002 Case studies of the CHI2002|AIGA Experience Design FORUM 

Full text available: ^| pdf(2.12 MB ) Additional Information: full citation , abstract , references , index terms 

Small innovative design firm tackles the challenge of creating complex cross-channel brand 
experiences through the application of Experience Design methodology.The key findings - 
The development of an experience design methodology supports a rapid and cost effective 
brand marketing campaign focused on defining and delivering user experiences. An 
integrated marketing campaign leveraging multiple marketing channels, proves extremely 
effective at reaching key, difficult to reach customer segments. A W ... 

Keywords: brand development, business strategy, digital storytelling, experience design, 
information architecture, integrated brand experience, interactive design, marketing 
communications, visual design 



5 Mu ltimedia authoring: AVE: automated home video editin g 
Xian-Sheng HUA, Lie LU, Hong-Jiang ZHANG 

November 2003 Proceedings of the eleventh ACM international conference on 
Multimedia 

Full text available: ^ pdf( 384. 96 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present a system that automates home video editing. This system 
automatically extracts a set of highlight segments from a set of raw home videos and aligns 
them with user supplied incidental music based on the content of the video and incidental 
music. We developed an approach for extracting temporal structure and determining the 
importance of a video segment in order to facilitate the selection of highlight segments. 
Additionally we extract temporal structure, beats and tempos ... 

Keywords: audio segmentation, music analysis, optimization, video content analysis, video 
editing, video segmentation, video skimming 



6 Narrative translations: Off i c e vo odoo: a r eal-time editing en g ine for an al gori thmic 

^tcgm 
Michael Lew 

July 2003 Proceedings of the SIGGRAPH 2003 conference on Sketches & applications: 
in conjunction with the 30th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^ pdf(27.16 KB) Additional Information: full citation , references 



7 The computer bowl 
Karen A. Frenkel 

February 1989 Communications of the ACM, volume 32 issue l 

Full text available: |l| pdf(2.09 MB) Additional Information: full citation , index terms 



8 Chapters continue to grow 
Scott Lang 

August 2000 ACM SIGGRAPH Computer Graphics, volume 34 issue 3 

Full text available: *Q pdf(807.9Q KB ) Additional Information: full citation , abstract , index terms 

Scott Langs's spell as Director for Professional Chapters recently ended, but his legacy will 
live on in a strong organisation that is immensely popular, thanks in great part to the 
remarkable job Scott has been doing for the past five years. He has influenced not only the 
chapters, but also so many other aspects of SIGGRAPH life, and his leadership, generosity 
and commitment have served as tremendous examples to others involved in the 
organisation. I've benefited from his wisdom and help, and I ... 



9 Spoken dialogue technolo g y: enab lin g the conversational user interface 
March 2002 ACM Computing Surveys (CSUR), Volume 34 issue l 

c ii * * -i ui^ 0 j f/ no7 cn i/d\ Additional Information: full citation , abstract , references , citings, index 

Full text available: TT] pdf(987.69 K B) * 

terms , review 

Spoken dialogue systems allow users to interact with computer-based applications such as 
databases and expert systems by using natural spoken language. The origins of spoken 
dialogue systems can be traced back to Artificial Intelligence research in the 1950s 
concerned with developing conversational interfaces. However, it is only within the last 
decade or so, with major advances in speech technology, that large-scale working systems 
have been developed and, in some cases, introduced into commerc ... 

Keywords: Dialogue management, human computer interaction, language generation, 
language understanding, speech recognition, speech synthesis 



10 Text analysis: Natural language text segmentation techniques applied to the automatic Q 
compilation of printed subject indexes and for online database access 

G. Vladutz 

February 1983 Proceedings of the first conference on Applied natural language 
processing 

Full text available: ffl pdf(707.48 KB) 

S Additional Information: full citation , abstract , references 

W Publisher Site 

The nature of the problem and earlier approaches to the automatic compilation of printed 
subject indexes are reviewed and illustrated. A simple method is described for the detection 
of semantically self-contained word phrase segments in title-like texts. The method is based 
on a predetermined list of acceptable types of nominative syntactic patterns which can be 
recognized using a small domain-independent dictionary. The transformation of the 
detected word phrases into subject index records is d ... 

11 The insider: the we b sit e that brought Mesa's W illi ams campus to g ether Q 
Bert Valenzuela 

September 2003 Proceedings of the 31st annual ACM SIGUCCS conference on User 
services 

Full text available: pdf(716.37 KB) Additional Information: full citation , abstract , references , index terms 

Many campuses have central points of information dissemination, but few have an Insider 
(http://insider.east.asu.edu) like system [1]. The Insider is Arizona State University East's 
and the Williams Campus's central point of communication for day to day campus 
happenings and events. It is a web-based application that was developed mostly by student 
workers and graduate assistants. It was the result of the idea for an intranet that kept 
snowballing into something wonderful. The Insider is ... 

Keywords: ASP, Arizona State University, IIS, Williams Campus, active desktop, channel, 
collaboration, database, insider, intranet, newspaper, participation, web 



12 Computer aided creativity: practical e x perience and theoret i cal concerns 
Robert Pepperell 

October 2002 Proceedings of the fourth conference on Creativity & cognition 

Full text available: Q pdf( 570.93 KB ) Additional Information: full citation , abstract 

In this paper I will outline some of the practical experiences and theoretical concerns that 
have informed some 15 years of research into the relationship between human creativity 
and technology. I will discuss a number of approaches to the design of effective creativity 
enhancing systems and identify the key theoretical concerns that have informed the 
practical research. Finally, I will present some conclusions about the nature of human and 
synthetic creativity arising from my published work. A ... 
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Nigel Birch, James Plummer, Geraint Wiggins, Bronac Ferran, Robin Lyons 
October 1999 Proceedings of the third conference on Creativity & cognition 

Full text available: ^ pdf(711.08 KB) Additional Information: full_citation, index terms 



14 Manag in g ima g es: Generic ima g e classification us ing visual knowled g e on the web 
Keiji Yanai 

November 2003 Proceedings of the eleventh ACM international conference on 
Multimedia 

Full text available: ||| pdf(669.64 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we describe a generic image classification system with an automatic 
knowledge acquisition mechanism from the World-Wide Web. Due to the recent spread of 
digital imaging devices, the demand for image recognition of various kinds of real world 
scenes becomes greater. For realizing it, visual knowledge on various kinds of scenes is 
required. Then, we propose gathering visual knowledge on real world scenes for generic 
image classification from the World-Wide Web. Our system gathers a ... 

Keywords: image classification, image gathering, web image mining 



1 5 Cooking with Linux: watching the community network 
Marcel Gagne 

September 2003 Linux Journal, voiu me 2003 Issue 113 

Full text available: html(19.85 KB) Additional Information: full c itation 



16 Trainable vide orea listic s peech animation 
Tony Ezzat, Gadi Geiger, Tomaso Poggio 

July 2002 ACM Transactions on Graphics (TOG) , Proceedings of the 29th annual 

conference on Computer graphics and interactive techniques, volume 21 issue 3 

Full text available: «pdf(524.89 KB ) Additional Information: fulLdtation, abstract, references , citings, index 
^ ~~~~ terms 

We describe how to create with machine learning techniques a generative, speech 
animation module. A human subject is first recorded using a videocamera as he/she utters 
a predetermined speech corpus. After processing the corpus automatically, a visual speech 
module is learned from the data that is capable of synthesizing the human subject's mouth 
uttering entirely novel utterances that were not recorded in the original video. The 
synthesized utterance is re-composited onto a background sequence ... 

Keywords: facial animation, facial modeling, lip synchronization, morphing, optical flow, 
speech synthesis 



1 7 Social navigation of food re cipes 

Martin Svensson, Kristina Hook, Jarmo Laaksolahti, Annika Waern 

March 2001 Proceedings of the SIGCHI conference on Human factors in computing 
systems 

Full text available: HI pdf( 377.06 KB) Additional Information: full citation , abstract, references, citings, index 

terms 

The term Social Navigation captures every-day behaviour used to find information, people, 
and places - namely through watching, following, and talking to people. We discuss how to 
design information spaces to allow for social navigation. We applied our ideas in a recipe 
recommendation system. In a follow-up user study, subjects state that social navigation 
adds value to the service: it provides for social affordance, and it helps turning a space into 
a social place. The study also reveals s ... 



Keywords: awareness, online shopping, privacy, recommender system, social navigation 



18 CMIFed: a transportable h yp ermedia authoring system 

Lynda Hardman, Guido van Rossum, Jack Jansen, Sjoerd Mullender 

October 1994 Proceedings of the second ACM international conference on Multimedia 

Full text available: ^ pdf(1. 93 MB ) Additional Information: full citation , references , citings, index terms 



19 A question answerin g s ystem su p ported by information extraction 

Rohini Srihari, Wei Li 

April 2000 Proceedings of the sixth conference on Applied natural language processing 

Full text available: a pdf(570.89 KB) 

MT ^ Additional Information: full citation , abstract , references 

W$ Publisher Site 

This paper discusses an information extraction (IE) system, Textract, in natural language 
(IML) question answering (QA) and examines the role of IE in QA application. It shows: (i) 
Named Entity tagging is an important component for QA, (ii) an NL shallow parser provides 
a structural basis for questions, and (iii) high-level domain independent IE can result in a 
QA breakthrough. 

20 Invited s peaker: Vi rtual heritage: technolo g y in the service of culture 
Alonzo C. Addison 

November 2001 Proceedings of the 2001 conference on Virtual reality, archeology, and 
cultural heritage 

Full text available: ^| pdf(15.3 2 MB ) Additional Information: full citation , abstract , index terms 

From the Coliseum in Rome to the verdant landscape of the Loire Valley, the world's 
cultural heritage has withstood the text of time. Today though, the pace of progress — 
from urban sprawl to pollution, neglect, conflict, and even tourism — threatens these 
landmarks of our past at an ever-increasing pace. In recent years, rapid advances in digital 
technologies, from 3D graphics, to multimedia, and virtual reality, have given heritage new 
hope: from archaeology to architecture, emerging digit ... 
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